ON CONWAY-GORDON TYPE THEOREMS FOR GRAPHS IN 
THE PETERSEN FAMILY 
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O; 

Abstract. For every spatial embedding of each graph in the Petersen family, 
[ it is known that the sum of the linking numbers over all of the constituent 2- 

1 component links is congruent to 1 modulo 2. In this paper, we give an integral 

, lift of this formula in terms of the square of the linking number and the second 

coefficient of the Conway polynomial. 



1. Introduction 

CD- 

Throughout this paper we work in the piecewise linear category. Let G be a 
finite graph. An embedding f of G into the 3-sphere is called a spatial embedding 
of G and /(G) is called a spatial graph. We denote the set of all spatial embeddings 
of G by SE(G). We call a subgraph 7 of G which is homeomorphic to the circle 
a cycle of G and denote the set of all cycles of G by r(G). In particular, we call 
a cycle of G which contains exactly k edges a k-cycle of G and denote the set of 
' , all fc-cycles of G by T^G). For a positive integer n, T^(G) denotes the set of all 

■ cycles of G (= T(G)) if n = 1 and the set of all unions of mutually disjoint n cycles 

. of G if n > 2. We denote the union of T^ n '(G) over all positive integer n by T(G). 

For an element 7 in r(")(G) and an element / in SE(G), 7(7) is none other than a 
knot in f(G) if n = 1 and an n-component link in /(G) if n > 2. 
ON ' A AY -exchange is an operation to obtain a new graph Gy from a graph Ga by 

removing all edges of a 3-cycle A = [www] of Ga with the edges uv, vw and wu 7 
and adding a new vertex x and connecting it to each of the vertices u, v and w as 
. . . illustrated in Fig. 11.11 (we often denote ux U v x U wx by Y). A Y A- exchange is 

the reverse of this operation. Let K n be the complete graph on n vertices, namely 
Jv> . the simple graph consisting of n vertices in which every pair of distinct vertices is 

j_j 1 connected by exactly one edge. The set of all graphs obtained from Kq by a finite 

sequence of AY-exchanges and YA-exchanges is called the Petersen family. The 



Petersen family consists of seven graphs Kq, Qt, Qs, P7, Ps, P9 and the Petersen 
graph P\o as illustrated in Fig. 11.21 where an arrow between two graphs indicates 
the application of a single AY-exchange. For spatial embeddings of a graph in the 
Petersen family, the following is known. 

Theorem 1.1. Let G be an element in the Petersen family. For any element f in 
SE(G), it follows that 

lk(/( 7 )) = l (mod 2), 

7 er(2)(G) 
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Figure 1.2. 



where lk denotes the linking number in the 3- sphere. 

We remark here that the case of G — Kq in Theorem 11.11 is what is called 
the Conway- Gordon Kq theorem [T], and the other cases were shown by Sachs [6] 
indirectly, and also pointed out by Taniyama- Yasuhara [7] . Theorem 11.11 implies 
that each element G in the Petersen family is intrinsically linked, that is, for any 
element / in SE(G), there exists an element 7 in r( 2 )(G) such that /( 7 ) is a 
nonsplittable 2-component link. It is known that a graph is intrinsically linked if 
and only if the graph contains an element in the Petersen family as a minor [5]. 
Namely, the Petersen family plays a role of a complete obstruction for graphs not 
to be intrinsically linked. 

Our purpose in this paper it to give an integral lift of Theorem 11.11 In the 
following, a,i (L) denotes the i-th coefficient of the Conway polynomial for an oriented 
link L. 

Theorem 1.2. Let G be an element in the Petersen family. We give the labels for 
all vertices of G as indicated in Fig. \1.2l Let log be a map from T(G) to the set of 
integers Z defined as follows: 

( 1 ) If G = Kq, then for an element 7 in T(Kq), we define 

[\ i/ 7 er 6 (x 6 ) 
LOK 6 {i) = \ -1 ifl&T 5 (K 6 ) 

y otherwise. 
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( 2 ) If G = Qj, then for an element 7 in T(Q 7 ), we define 
wg 7 (7) 



1 z/ 7 er 7 (Q 7 )uri(Q 7 ) 
-1 i/7er|(Q 7 )ur 5 (Q 7 ) 

otherwise, 



where 



(3) If G — Qs, then for an element 7 in T(Qs), we define 



{Ser 6 (Q 7 ) \5$x}, 

{5 e r 6 (Q 7 ) I 6 D {x,u,v,w}}. 



1 ! / 7 er 8 (Q 8 )urJ(Q 8 ) 

(otherwise), 



where 



re(Qs) = {<5 er 6 (Q 8 ) I Sn{x,x'} = 0}, 

r§(Q 8 ) = {(5er 6 (Q 8 ) | 5n{a;,s , }^0}. 
(4) If G = P-j, then for an element 7 m r(P 7 ), we define 



ujp 7 (7) = < 



1 !/ 7 er 7 (P 7 ) 

-1 i/ 7 er 5 (P 7 ) 

-2 */ 7e ri(p 7 ) 

otherwise, 



where 



rl(Pr) = {SeT 6 (P 7 ) \5$A}. 
(5) If G — Ps, then for an element 7 in T(P$), we define 



( 1 



wp 8 (7) 



z/ 7 er 8 (p 8 )ur 7 (p 8 ) 

*/ 7 er2(p 8 )uri(p 8 )ur 5 (p 8 ) 

*/ 7 er2(p 8 ) 



otherwise, 



where 



r 7 (ft) 

rJ(P 8 ) 
r§(P 8 ) 



{<5er 7 (P 8 ) I 5J{x,y,w}}, 

{5 G r 7 (p 8 ) I ^ A} , 
{(5 e r 6 (p 8 ) ^w}, 
{<5er 6 (p 8 ) I <5n{A,w;} = 0}. 



(6) If G — Pg, then for an element 7 m r(Pg), we define 
wp 9 ( 7 ) 



fi */ 7 er 9 (p 9 )uri(p 9 ) 

-1 i/ 7 er 7 (p 9 )uri(p 9 )ur 5 (p 9 ) 

-2 i/ 7 er§(P 9 ) 

otherwise, 
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where 

t\{p») = {^r 8 (p 9 ) | sd{a,v,v'}}, 

T}(P 9 ) = {S G r 7 (P 9 ) | 5 75 {A, «,«'}}, 

r*(p 9 ) - {5 e r 6 (p 9 ) | <5 d {A, 
t 2 6 (p 9 ) = {5 e r 6 (p 9 ) l 8 75 {A, «,?/}}. 

(7) If G = Piq, then for an element 7 m r(Pio), we define 



1 */7er 9 (P 10 ) 

-2 J / 7 er 6 (p 10 ) 

-1 J /7er 5 (p ) 

otherwise. 



Then for any element f in SE(G), it follows that 

2 J] w G (7M/(7))= E lk (/(7)) 2 -l- 

7er(G) 7 er(2)(G) 

Note that Theorem 1 1 . II can be obtained from Theorem 1 1.2 1 by taking the modulo 
two reduction. We also should remark here that Theorem 11.21 has already known 
in the case of G = K$ (Nikkuni [5]), P7 (O'Donnol [3]) and Qr (Nikkuni-Taniyama 
[3])- The other cases are new. 

We say that an element / in SE(G) is knotted if f(G) contains a nontrivial knot, 
and complexly algebraically linked if /(G) contains a 2-component link whose linking 
number is not equal to 0,±1 or a pair of 2-component links with nonzero linking 
number [5J. Then O'Donnol showed the following. 

Theorem 1.3. (O'Donnol [4]) Let G be an element in the Petersen family and f 
an element in SE(G). If f is complexly algebraically linked, then f is knotted. 

In [4], the place of the cycle whose image is a nontrivial knot was not examined. 
As an application of Theorem 11.21 we give an alternative proof of Theorem 11.31 in 
more refined form as follows. 

Corollary 1.4. Let G be an element in the Petersen family and log a map from 
r(G) to Z in Theorem \1. 6 A Let f be an element in SE(G). If f is complexly 
algebraically linked, then it follows that 

E wc(7)oa(/(7)) > 1- 

76r(G) 

Proof. By Theorem 11.11 it follows that / is complexly algebraically linked if and 
only if 

(1-1) E lk (/(7)) 2 >3. 

7 er( 2 )(G) 

Then by Theorem O and (HUJ, it follows that 

E "g(7)« 2 (/(7)) = \ \ E lk(/(7)) 2 - 1 1 > 1- 
Thus we have the desired conclusion. □ 
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By Corollary II .41 there exists an element 70 in T(G) with U!g(1o) 7^ such that 
a 2(/(7o)) 7^ 0. Namely, Corollary II .41 refines Theorem II .31 at a point of identifying 
the place of nontrivial knots in /(G). 

In the next section, we prepare general results for AY-exchanges and the Conway- 
Gordon type theorems which are based on [3] . We give a proof of Theorem 11.21 in 
section 3. 

2. General results 

Let Ga and Gy be two graphs such that Gy is obtained from Ga by a single Ay- 
exchange. We denote the set of all elements in T(Ga) containing A by Fa(Ga). 
Let 7' be an element in T(Ga) which does not contain A. Then there exists an 
element $(7') in f (Gy) such that 7' \ A = $(7') \ Y. It is easy to see that the 
correspondence from 7' to < I > (7') defines a surjective map 

(2.1) $ = i G& , Gy : f (G A ) \ f A (G A ) — > f (Gy). 

In particular, if 7' is an element in T^^Ga) \ f a(Ga) then $(7') is an element in 
r^(Gy). This implies that the restriction map of $ on r(")(G A )\f A (G A ) induces 
a surjective map from ^"^(Ga) \ f a(Ga) to rW(Gy), and thus it is clear that if 
r( n )(GA) is an empty set, then T^(Gy) is also an empty set. The inverse image 
of an element 7 in T(Gy) by $ contains at most two elements in T(Ga) \ La(Ga). 
Fig. 1 2. II illustrates the case that the inverse image of 7 by $ consists of exactly two 
elements. In general, the inverse image of 7 by $ consists of exactly one element if 
and only if 7 contains u, v, w and x, or 7 does not contain x. 




Figure 2.1. 

Let A be an additive group. We say that an ^4-valued unoriented link invariant 
a is compressible if a(L) — for any unoriented link L which have a component K 
bounding a disk D in the 3-sphere with DDL — dD = K . Suppose that for each 
element 7' in F(Ga), an A- valued unoriented link invariant ay is assigned. Then 
for each element 7 in T(Gy), we define an A- valued unoriented link invariant a 7 

by 

for an unoriented link L. Then the following theorem holds. 
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Theorem 2.1. (Nikkuni-Taniyama [3]) Suppose that a~i is compressible for each 
element 7' in T a(Ga)- Suppose that there exists a fixed element c in A such that 

7'er(G A ) 

for any element g in SE(Ga)- Then we have 

oty(f(7)) = c 

7Gf(Gy) 

for any element f in SE(Gy). 

By an application of Theorem 12. 1[ the following is shown. 

Theorem 2.2. (Nikkuni-Taniyama [5]) LetG be an element in the Petersen family. 
Then, there exists a map ujq from T(G) to Z such that for any element f in SE(G), 
it follows that 

2 «c(7)02(/(7)) = E lk (/(7)) 2 -l- 

7er(G) 7 er( 2 )(G) 

We give a proof of Theorem 12.21 for reader's convinience. 

Proof of Theorem \2.2{ Let Ga and Gy be two elements in the Petersen family such 
that Gy is obtained from Ga by a single AY"-exchange. Assume that there exists 
a map ui from F(Ga) to Z such that for any element g in SE(Ga), it follows that 

(2.2) 2 £ "(7002(5(70)= £ lk( 5 ( 7 ')) 2 - 1. 

7'er(G A ) 7'er< 2 >(G A ) 

For each element 7' in F(Ga), we define an integer- valued unoriented link invariant 
a 7 < of an unoriented link L as follows. Note that Ga is obtained from Kq or Pj by 
a finite sequence of AY"-exchanges. Since both T^^Kq) and T^ n \Pj) are empty 
sets for n > 3, we have ^"'(Ga) is an empty set for n > 3. If 7' is an element in 
T(Ga), then a 7 /(L) = 2w(7')a2(£) if L is a knot and if L is not a knot. If 7' is 
an element in T^^Ga), then a 7 <(L) = — lk(L) 2 if L is a 2-component link and if 
L is not a 2-component link. Then by (I2.2[) . we have 

(2.3) £ ay(s(70) = -l. 

7'ef(G A ) 

Note that a 7 ' is compressible for any element 7' in T(Ga)- Thus by Theorem 12.11 
and (12. 3p . for any element / in SE(Gy), it follows that 

(2.4) J2 5 7 (/( 7 )) = -l. 

7er(Gy) 

Now we define a map Cj from T(Gy) to Z by 

(2.5) S( 7 )= J2 "(70 

7 'g$-i( 7 ) 

for an element 7 in T(Gy). Let 7 be an element in T(Gy)- Note that r( n )(Gy) is 
also an empty set for n > 3. If 7 is belong to T(Gy), then by (12. 5p . we have 

(2.6) 5 7 (/( 7 )) = 2 £ w( 7 , )a a (/(7))=2w(7)a 2 (/( 7 )). 

7 'g$-i( 7 ) 
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If 7 is belong to T^(Gy), then $ _1 (7) consists of exactly one element because each 
union of mutually disjoint two cycles of a graph in the Petersen family contains all 
of the vertices of the graph. Then we have 

(2.7) &y(/(7)) = «*-i( 7 )(/(7)) = -«i(/(7)) 2 - 
Thus by combining (12H) . (l2~o) and (gTTJ) , we have 

(2.8) 2 J] SfrM/M) " ^ lk(/( 7 )) 2 = -1. 

jer(G Y ) 7 er( 2 )(G Y ) 

Namely, for any element / in SE(Gy), it follows that 

2 ]T d>(7)a 2 (/(7)) = E lk (/(7)) 2 -L 

7er(Gv-) 7e r<2)(G y ) 

As we remarked before, the cases of K§ and Pj have already shown by [2] and 
respectively. Thus by repeating the argument as above, we have the desired 
conclusion. □ 

In the following, we show a lemma which are useful to prove Theorem 11.21 We 
say that two cycles of a graph are edge-disjoint if the intersection of them does not 
contain an edge. Let G be a graph and Ai, A 2 , . . . , A/. 3-cycles of G such that 
Aj fl Aj is edge-disjoint for i ^ j. Then we also can regard Aj as a 3-cycle of the 
graph obtained from G by a finite sequence of AF-exchanges at Aj's for i ^ j. Let 
Gi be a graph obtained from G/_i by a single Ay-exchange at A/, where G = Go 
(I = 1,2,..., k). On the other hand, let a be a permutation of order k. Let GJ 
be a graph obtained from G' l _ 1 by a single AF-exchange at A^m, where G = G' 
(1 = 1,2,..., k). Note that G k = G' k . 

Lemma 2.3. For any element 7 in T(Gk), it follows that 

i^G k ^.G k O ^>G k ^G k ^ o ■ ■ ■ o $ Go , Gl )- 1 ( 7 ) 
= (*G> k _ lt G> k ° *Gi_ a ,Ci_ l ° • • • ° ^.Gi)" 1 ^)- 

Proof. Let 7' be an element in the inverse image of 7 by $G fc _i,G fc ®G k - 2 ,G k ^ 1 
• ' • 3>G ,Gi- Since Aj n Aj is edge-disjoint for i ^ j, we have 

7 = *G fc _!,G fc ° *G fc _ 2 ,G fc _ 1 O • • • ° $G ,Gi (7') 
= *GUx.Gi ° *GU a .Gt_, ° ' ' • ° *G&,Gi(V)- 

Thus 7' also be an element in the inverse image of 7 by <&G' k ,G' ^G' k 2 ,G' k ± 
■ ■ ■ o $G(,,Gi" This implies the result. □ 

We assign an A- valued unoriented link invariant ay for each element 7' in F(G). 
Then for an element 7 in F(G/), we define an A- valued unoriented link invariant 

a 7 by ot^ — a-y if I — and ai 7 = a(' _1 ' 7 if i = 1, 2, . . . , k with respect to the 
sequence of AF-exchanges at Ai , A 2 , . . . , A*,. On the other hand, we define an A- 

valued unoriented link invariant ffl by /3 7 = a 7 if I = and /3 7 = /3('~ 1 ) 7 if Z = 
1,2, . . . , k with respect to the sequence of AF-exchanges at A cr ( 1 ), A CT ( 2 ), . . . , A cr ( /c ). 
Then we have the following. 

- / \ (k) (k) 

Lemma 2.4. For any element 7 in T(Gk), it follows that a 7 = p 7 . 
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Proof. Let 7 be an element in T(Gk)- Then for an unoriented link L, by Lemma 
12.31 we have 

<>(L) = ]T a Y (L) 

7 , e(*G fc _ 1 ,G fc o$ Gfc _ 2 , Gfc _ 1 o---o3> Go , Gl )-i( 7 ) 



E 



a 7 '(L) 



7'e(* G ^ 1 , Gl ,o$ G ; t _ 2 . G ,_ i 0...o* G ,. G , i )-i( 7 ) 

Thus we have the result. □ 

3. Proof of Theorem 11.21 

Let G be a graph and T = {Ai, A 2 , . . . , A^.} the set of mutually edge-disjoint 
3-cycles of G. We say that T is stable if for any ^-element subset { A^ , A^ 2 , . . . , Aj, } 
of T (1 < I < k), Ay-exchanges at A^ , Ai 2 , . . . , Aj, produce the same graph up 
to isomorphism. 

Proof of Theorem \l. 6 A We denote the 3-cycles [mm;], [u'v'w], [uu'A], [vv'A] and 
[uVA] of Kg by Ai, A2, A3, A4 and Ag, respectively. Note that Aj n Aj is 
edge-disjoint for 1 < i < j < 4, and Ai n A5 is also edge-disjoint. 

(1) Let G be Kq. Then this case has been already shown in [2]. 

(2) Let G be Q7 which is obtained from Kq by a single Ay-exchange at Ai. 
Though this case has been already shown in [3], we give it again for reader's con- 
venience. Let u>k b be the map from T(K e ) to Z as in (1) and uik 6 the map from 
T(Qr) to Z defined by (|2.5p with respect to the Ay-exchange at Ai. In the fol- 
lowing we show Cok s = ^Qr- Let 7 be an element in r(Q7). If 7 belongs to Tj(Q^, 
then there uniquely exists an element 7' in Tq(Kq) such that $^ q 7 (t) — {7'}- 
Thus we have Cok 6 {i) — ^K 6 (l') = L If 7 belongs to T^Q?), then 7 does not 
contain exactly one of the vertices of Q7. Then it is sufficient to consider the fol- 
lowing three cases up to symmetry of Q7: (i) If 7 does not contain x, then there 
uniquely exists an element 7' in Tq(Kq) such that ^~k Bi q 7 (i) = W}- Thus we have 
uiKeij) = u>k 6 ('j') = L (n) If 7 does not contain u, then there exists an element "/[ 
in T 5 (Kq) and an element 72 in Tq(K 6 ) such that Q r (l) ~ {TiiT^I- Thus we 
have u}k 6 (7) = ^k 6 (li) + Uk 6 (72) = — 1 + 1 = 0. (iii) If 7 does not contain u', then 
there uniquely exists an element 7' in T^(Kq) such that q 7 {j) = {7'}- Thus 
we have £^(7) = uk 6 {i') = — 1- If 7 belongs to rg(Q7), then the inverse image of 
7 by 4> consists of exactly one element in T^{K^) or a pair of an element in T^(Kq) 
and an element in T^Kq). Thus in any case we have ojk 6 {i) = — 1. If 7 belongs to 
r(Qr) \ Ul- 5 Tk(Qr), we have uiK e (l) = 0. In conclusion, we see that 

(1 if 7 g r 7 (Q 7 ) u{5 e r 6 (Q 7 ) \ 6 ^ x} 

wjf a (7) = < -1 if 7 e {<J G r 6 (Q 7 ) I J 9 x,u,w,«;}ur 5 (Q7) 
I otherwise 

for an element 7 in r(Q7). Thus it follows that Qk 6 = W Q 7 - 

(3) Let G be Qs which is obtained from Q-j by a single Ay-exchange at A5. 
Let ujq 7 be the map from T(Q?) to Z as in (2) and Cjq 7 the map from r(Qg) to Z 
defined by (|2.5[) with respect to the Ay-exchange at A5. In the following we show 
Cjq 7 = ujq 8 . Let 7 be an element in T(Qs). Note that Tk(Qs) — if k ^ 4,6, 8. 
If 7 belongs to Ts(Qs), then there uniquely exists an element 7' in L7(Q7) such 
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that $q^q 8 (7) = {7'}- Thus we have uq 7 (j) = ^Q 7 {l') = 1- If 7 belongs to 
l^e (Qs)i then 7 does not contain exactly two of the vertices of Q%. Then it is 
sufficient to consider the following three cases up to symmetry of Q 8 : (i) If 7 does 
not contain either x or x', then there uniquely exists an element 7' in Tq(Qj) such 
that i>g^ Q 8 il) — W}- Since 7' does not contain x, we have ujq 7 {^) = ujq 7 (Y) = 1. 
(ii) If 7 contains exactly one of x and x', then we may assume that 7 contains x' by 
the following reason. Note that {Ai, A5} is stable. Actually, the graph Q' 7 which 
is obtained from Kq by a single Ay-exchange at A5 is isomorphic to Q7, and Q$ 
is also obtained from Q' 7 by a single AF-exchange at Ax, see Fig. 13.11 Then the 
map from T(Qg) to Z obtained from ujk s by &q 7 ,q 8 ° &k 6 ,q' 7 coincides with uiq 7 
by (|2.6p and Lemma 12.41 Thus the case that 7 contains x and the case that 7 
contains x' are compatible through the isomorphism between Q' 7 and Q7. From 
now on, to simplify the description of the proof we often use the argument of such 
a compatibility without any notice. Now assume that 7 contains x' . Then there 
uniquely exists an element 7' in T^(Qj) such that q s (7) = {7'}- Thus we have 
u}Q 7 ("f) = ujQ 7 (y) = —1. (iii) If 7 contains both x and x', then we may assume 
that 7 does not contain either u or u'. Then there exists an element "/[ in T§(Qj) 
and an element 72 in Tq(Qt) such that $q q s (t) = {71772}- Since 72 does not 
contain u, we have ujq 7 ('j) — ojq 7 (j[) + ujq 7 (j' 2 ) = — 1 + = —1. If 7 belongs to 
Ti(Qs), we have ujq 7 ("/) = 0. In conclusion, we see that 

f 1 if 7 e r 8 (Q 8 ) u {<5 e r 6 (Q 8 ) | d n {x, x'} = 0} 
^q 7 (7) = < -i if7e{^er 6 (Q 8 ) | 5n{x,x'}^<D] 

I otherwise 
for an element 7 in T(Q 8 ). Thus it follows that ujq 7 = ojq 8 - 




Figure 3.1. 

(4) Let G be P-j. Then this case has been already shown in [3]. 

(5) Let G be P 8 which is obtained from Q7 by a single Ay-exchange at A2. 
Note that {Ax, A2} is stable, see Fig. 13.21 Let ojq 7 be the map from r(Q7) to Z 
as in (2) and Cjq 7 the map from T(P 8 ) to Z defined by (|2.5p with respect to the 
AF-exchange at A2. In the following we show Cjq 7 — uip 8 . Let 7 be an element in 
r(P 8 ). If 7 belongs to r 8 (F 8 ), then there uniquely exists an element 7' in Ti(Q 7 ) 
such that $qJ Pgil) = {7'}- Thus we have u}q 7 (j) = loq 7 {^') = 1. If 7 belongs 
to Tr(Ps), then 7 does not contain exactly one of the vertices of P 8 . Then it is 
sufficient to consider the following four cases up to symmetry of P 8 : (i) If 7 does 
not contain one of x and y, then we may assume that 7 contains x. Then there 
uniquely exists an element 7' in T 7 (Qi) such that $qJ p (7) = {7'}- Thus we have 
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u;q 7 ('j) = ujQ 7 ('-f') — 1. (ii) If 7 does not contain w, then there exists an element j[ 
in Te^Qr) and an element 7 2 in Tt{Qi) such that $g 7 ^(7) = {71,72}- Since j[ 
also does not contain w, we have ujQ 7 ( r )) — ujq 7 (^' 1 ) + wq 7 (72) =0 + 1 = 1. (iii) If 7 
does not contain one of u, v, u' and v' (in other words, 7 contains all of x, y, w and 
A), then we may assume that 7 does not contain u. Then there uniquely exists an 
element 7' in F 6 (Q7) such that ^q^p (7) = {7'}- Since 7' also does not contain u, 
we have WQ 7 { r y) = t*}Q 7 ('f) — 0. (iv) If 7 does not contain A, then there uniquely 
exists an element 7' in Tq(Q^) such that i>g* p 8 (7) = {7'}- Since 7' contains all 
of u,v,w and x, we have Qq 7 (j) = luq 7 (j') = — 1. If 7 belongs to Fg(P 8 ), then 7 
does not contain exactly two of the vertices of P 8 . Then it is sufficient to consider 
the following four cases up to symmetry of P 8 : (i) If 7 contains w and does not 
contain one of x and y, then we may assume that 7 does not contain y. Then 
there uniquely exists an element 7' in Te(Qf) such that <I>q* p g (7) = {7'}- Since 
7' contains all of u,v,w and x, we have loq 7 {^) = u>Q 7 ( r y') = — 1. (ii) If 7 does 
not contain w and one of x and y, then we may assume that 7 does not contain 
y. Then there uniquely exists an element 7' in Tq(Qj) such that p s (7) = {7'}- 
Since 7' does not contain w, we have 6jq 7 (j) = ujq 7 (Y) — 0. (iii) If 7 does not 
contain either w or A, then there exists an element j[ in T^IQy) and an element 7 2 
in re(Q7) such that $q 7 Pg (7) = {7^, 7 2 }. Since 72 contains all of u, v, w and x, we 
have wq 7 (7) = ujq 7 (j' 1 ) +ujq 7 (Y 2 ) = — 1 — 1 = — 2. (iv) If 7 contains all of x, y and 
w, then we may assume that 7 does not contain either u or u' . Then there exists an 
element j[ in Ts(Qr) and an element 7 2 in I^Qy) such that $q 7 ^(7) = {71,72}- 
Since 7 2 does not contain u, we have £>q 7 (7) = ujq 7 {^' 1 ) + wq 7 (7 2 ) = —1 + = — 1. 
If 7 belongs to Fs(P 8 ), then we have £>q 7 (7) = —1 in the same way as the case of 
Q7. If 7 belongs to F(P 8 ) \ U£ =5 Lfc(P 8 ), we have cDq 7 (7) = 0. In conclusion, we see 
that 

f 1 if 7 er 8 (P 8 )uL5eF 7 (P 8 ) \ 8${x,y,w}} 
- ^_J-i if 7 e {<5 g r 7 (p 8 ) \ 5^ A}u{6 e r 6 (p 8 ) \ s 3 w}u r 5 (P 8 ) 
w< fc™ _ | -2 if 7 e{ ( 5er 6 (p 8 ) | <5n{A,u;} = 0} 

[ otherwise 
for an element 7 in F(P 8 ). Thus it follows that luq 7 — cop 8 - 




Figure 3.2. 

(6) Let G be P9 which is obtained from P 8 by a single AF-exchange at A3. Note 
that {Ai, A2, A3} is stable. Let up s be the map from T(P 8 ) to Z as in (5) and 
£bp s the map from T(Pg) to Z defined by (|2.5j) with respect to the AF-exchange 
at A 3 . In the following we show a)p s = wp 9 . Let 7 be an element in F(P 9 ). If 
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7 belongs to Lg(Pg), then there uniquely exists an element 7' in rg(Pg) such that 
^PgP (7) = {7'}- Thus we have <Dp 8 (7) = ujp s (j') = 1. If 7 belongs to rs(Pg), then 
7 does not contain exactly one of the vertices of Pg . Then it is sufficient to consider 
the following two cases up to symmetry of Pg : (i) If 7 contains all of v, v' and A, then 
we may assume that 7 does not contain one of x and w. In any case, there uniquely 
exists an element 7' in Ty(Ps) such that $p g p (7) = {7'}- Since 7' also does not 
contain one of x and w, we have wp 8 (7) = wp 8 (7') = 1. (ii) If 7 does not contain one 
of v, v' and A, then we may assume that 7 does not contain v'. Then there uniquely 
exists an element 7' in Tt(P s ) such that $p 8 p g (7) = {7'}- Since 7' contains all 
of x,y and w, we have wp 8 (7) = cup 8 (y) — 0. If 7 belongs to ^(Pg), then 7 does 
not contain exactly two of the vertices of Pg. Then it is sufficient to consider the 
following two cases up to symmetry of Pg: (i) If 7 contains all of v,v' and A, then 
we may assume that 7 does not contain either x or w. Then there uniquely exists an 
element 7' in r 6 (P 8 ) such that $p s 1 p g (7) = {7'}- Since 7' contains A and does not 
contain w, we have £l>p 8 (7) = up a ("/') = 0. (ii) If 7 does not contain one of v,v' and 
A, then we may assume that 7 does not contain either x or v, or 7 does not contain 
either v! or v. In the former case, there uniquely exists an element 7' in Tq(Ps) such 
that $p 8 p (7) = {7'}- Since 7' contains w, we have wp 8 (7) = cjp a (j') = — 1. In the 
latter case, there exists an element 7J in L 6 (P 8 ) and an element 72 in Ly(P 8 ) such 
that ^p 8 p 9 (7) = {j'lil^}- Since j[ contains w and 7 2 contains all of x,y and 10, 
we have wp 8 (7) = wp 8 (7{) + wp 8 (7 2 ) = —1 + = —1. If 7 belongs to L 6 (Pg), then 7 
does not contain exactly three of the vertices of Pg. Then it is sufficient to consider 
the following two cases up to symmetry of Pg: (i) If 7 contains all of v, v' and A, 
then we may assume that 7 does not contain any of x, y or w, or 7 does not contain 
any of u, u' or z. In the former case, there uniquely exists an element 7' in Ls(P§) 
such that $p 8 1 p g (7) = {7'}- Thus we have wp 8 (7) = Wp 8 (7') = — 1. In the latter 
case, there uniquely exists an element 7' in L@(Pg) such that §p 8 p 9 (7) = {7'}- 
Since 7' contains w, we have &p 8 (7) = wp 8 (7') = — 1. (ii) If 7 does not contain 
one of v, v' and A, then we may assume that 7 does not contain any of x, v! or v, 
or 7 does not contain any of v, v' or A. In any case, there exists an element "f[ 
in r 5 (P 8 ) and an element 72 in r 6 (Pg) such that $p 1 P (7) = {71,72}- Since 7 2 
contains w, we have d)p 8 (7) = wp 8 (7^) + wp 8 (7 2 ) = — 1 — 1 = — 2. If 7 belongs to 
rs(Pg), then we have Wp 8 (7) = —1 in the same way as the case of Q7. If 7 belongs 
to r(P 9 ) \ U| =5 rfe(Pg), we have wp 8 (7) = 0. In conclusion, we see that 

^P 9 (7) 

(i if 7 e r 9 (p 9 ) u {<s g r 8 (p 9 ) 1 6 D {A, V, V'}} 

l-i if 7 g {5 g r 7 (p 9 ) l 5 75 {A, v, v'}} u{5 e r 6 (p 9 ) | 5 d {A, v, v'}} u r 5 (p 9 ) 
I -2 if 7 e{<5er 6 (P 9 ) | <y 7$ {A lVl v>}} 

I otherwise 

for an element 7 in T(Pg). Thus it follows that d>p 8 = ujp g . 

(7) Let G be P10 which is obtained from Pg by a single Ay-exchange at A4. 
Note that {Ai, A 2 , A3, A4} is stable. Let up g be the map from T(Pg) to Z as in 
(6) and wp, the map from L(Pi ) to Z defined by (|2.5p with respect to the AY- 
cxchange at A4. In the following we show Qp g — ujp 10 . Let 7 be an element in 
L(Pio). Note that r fe (P 10 ) is the empty set if k ^ 5, 6, 8, 9. If 7 belongs to L 9 (Pi ), 
then 7 does not contain exactly one of the vertices of Pio- Then it is sufficient to 
consider the following two cases up to symmetry of Pio : (i) If 7 does not contain 
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B, then there uniquely exists an element 7' in Lg(Pg) such that , p 10 (7) — il'}- 
Thus we have cDp 9 (7) = LOp g {^') — 1. (ii) If 7 contains B, then we may assume that 
7 does not contain A. Then there exists an element 7^ in rg(Pg) and an element 
72 in Lg(Pg) such that $p Pl (7) = {71,72}- Since 7J does not contain A, we 
have wp 9 (7) = ojp g (l[) + wp 9 (7 2 ) = 0+1 = 1. If 7 belongs to r 8 (Pio), then 7 
does not contain exactly two of the vertices of Piq. Then we may assume that 7 
does not contain either 1 or w, or 7 does not contain either A or w. In the former 
case, there uniquely exists an element 7' in L 7 (P g ) such that $p 9 p 10 (7) = {7'}- 
Since 7' contains all of A, v and v' , we have wp g (7) = wp 9 (7') = 0. In the latter 
case, there exists an element 7J in L 7 (Pg) and an element 7 2 in ^(Pg) such that 
®Pg Pi (t) = {iv 72}- Since 7j does not contain A and 72 contains all of j4, v and 
u', we have a>p 9 (7) = u Pg (7^) + wp 9 (7 2 ) = -1 + 1 = 0. If 7 belongs to r 6 (Pi ), then 
7 does not contain exactly four of the vertices of Pin. Then we may assume that 7 
does not contain any of A, B, v or v' or 7 does not contain any of A, B, z or w. In 
any case, there uniquely exists an element 7' in r 6 (P 9 ) such that $p g p 10 (l) = It'}- 
Since 7' does not contain one of A,v and v', we have wp 9 (7) = wp a (7') = —2. If 7 
belongs to r 5 (Pi ), then we have wp 8 (7) = —1 in the same way as the case of Q7. 
In conclusion, we see that 

if7er 9 (p 10 ) 
if7er 5 (Pi ) 
if7er 6 (p 10 ) 

otherwise 

for an element 7 in T(Pio). Thus it follows that o)p 9 = ojp 10 . This completes the 
proof. □ 



^Pio (7) 



Remark 3.1. Let us denote the 3-cycle [Axy] of P7 by Aq. Note that Ps is obtained 
from P7 by a single AF-exchange at Ae- Let top 7 be the map from T{Pf) to Z as 
in Theorem ll.2l (4) and ujp 7 the map from r(P g ) to Z defined by (|2.5p with respect 
to the AF-exchange at Ag . Then it can be shown that Cbp 7 coincides with ujp 8 . 
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